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Abstract. The s-lecture hall polytopes P s are a class of integer 
(3jT)f polytopes defined by Savage and Schuster which are closely related 

^ , to the lecture hall partitions of Eriksson and Bousquet-Melou. We 

define a half-open parallelopiped Par s associated with P s and give 
a simple description of its integer points. We use this description 
to recover earlier results of Savage et al. on the 5-vector (or h*- 
vector) and to obtain the connections to s-ascents and s-descents, 
as well as some generalizations of these results. 



1. Introduction 

Suppose that P is an n- dimensional integral polytope, i.e., a (convex) 
polytope whose vertices have integer coordinates. Let i(P, t) be the 
number of lattice points in the £th dilation tP of P. Then i(P, t) is 
a polynomial in t of degree n, called the Ehrhart polynomial of P [4]. 
One way to study the Ehrhart polynomial of an integral polytope is 
to consider its generating function X^>o K^i t) zt - ^ ^ s known that the 
generating function has the form 

6 P (z) 



i(P, t)z l 



(l_ z )n+l> 
t>0 v ' 

where 5p(z) is a polynomial of degree at most n with nonnegative 
integer coefficients [9]. We denote by Spj the coefficient of z l in Sp(z), 
for < i < n. Thus 8p(z) = Yl^o $P,i z ^ or an ^-dimensional polytope 
P in W 1 , the normalized volume nvol(P) is given by nvol(P) = n\ ■ 
vol(P), where vol(P) is the usual volume (Lebesgue measure). Another 
well-known result is that Sp(l) = ^" =0 ^p,i is the normalized volume 
of P. We call (Sp t o,5p t i, . . . ,5p tn ) the 5 -vector or h* -vector of P. In 
this paper, we will investigate the 5- vectors of s-lecture hall polytopes, 
which were introduced by Savage and Schuster [7]. 
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Let s — (si, . . . , s n ) be a sequence of positive integers. An s-lecture 
hall partition is an integer sequence A = (Ai, A 2 , . . . , A n ) satisfying 

o<^i<^<...<^. 

When s = (1,2, ... ,n), this gives the original lecture hall partitions 
introduced by Bousquet-Melou and Eriksson [1]. Savage and Schuster 
[7] define the s-lecture hall polytope to be the polytope, denoted P s , in 
W n defined by the inequalities 

0< — < — <•••< — <1. 

S 1 $2 S n 

They use the s-lecture hall polytopes to establish a connection be- 
tween s-lecture hall partitions and their geometric setup. A further 
result, appearing in [2], is that the Ehrhart polynomial of the lecture 
hall polytope associated to s = (1,2, ... ,n) and the anti-lecture hall 
polytope associated to s — (n, n — 1, . . . , 1) is the same as that of the n- 
dimensional unit cube. It is well known that components in the S- vector 
of the n-dimensional unit cube are Eulerian numbers, which count the 
number of permutations in &d with a certain number of descents [10, 
Prop. 1.4.4]. Thus, the same is true for P(i,2...,n) and P{ n , n -i,...,i)- 
It is easy to see that P s has the vertex set 

{(0, 0, 0, . . . , 0), (0, 0, . . . , 0, s n ), (0, 0, ... , 0, s„_i, s n ), . . . , (si, s 2 , ■ ■ ■ , s n )} 

Hence P s is a simplex with normalized volume Y17=i Si - m particular, 
when s G & n , the normalized volume is n\, which is exactly the car- 
dinality of & n . Thus, the sum of the components in the 5-vector of 
P s is nr=i s i or n '- ^ n ^ ne other hand, since P s is a simplex, its 6- 
vector corresponds to gradings of the lattice points in a fundamental 
parallelepiped associated to it. (See Lemma 2.3 for details.) 

The original motivation of this paper was to give a bijection between 
& n and lattice points in the fundamental parallelepipeds associated to 
-P(i,2,...,n) an d P( n ,n-i,...,i) so that we can recover the result of Corteel- 
Lee-Savage [2] on the Ehrhart polynomials of these polytopes. In fact 
we can extend our original aim to the fundamental parallelopiped as- 
sociated to P s for any sequence s of positive integers. Our results are 
stated in terms of ascents and descents of certain sequences associated 
to s which generalize the notion of the inversion sequence of a permu- 
tation. We also consider the connection between descents and ascents 
of sequences associated to s and the reverse of s. 

2. Background 
For any nonnegative integer N, we denote by (N) the set {0,1,..., A^}. 
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2.1. Descents, the 5- vector of a unit cube, etc. Write N = {0, 1, 2 }. 

Let r = (r 1; . . . ,r n ) G N n . We say that % is a (regular) descent of r if 
r i > r i+i- Define the descent set Des(r) of r by 

Des(r) = {i \n> r i+1 }, 

and define its size des(r) = #Des(r). 

The Eulerian number A(n, i) is the number of permutations it G & n 
with exactly i — 1 descents. Let □„ denote the n- dimensional unit cube. 
Then the 5-vector of □„ is given by 

5 Un ,i = A{n, i + l) = #{vr G & n | des(Tr) = i}. 

By [7, Corollary 1] we have that for s — (1, 2, . . . , n), 

5 Ps)i = A(n, i + l) = #{tt G & n | des(yr) = i}. 

There are many other statistics related to permutations also counted 
by Eulerian numbers. Given a permutation n = (tti, . . . , 7r n ) G & n , 
a pair (7Tj,iTk) is an inversion of n, if j < k and nj > iTk- Define 
= (di, ... , a n ), where aj is the number of inversions (7^, 7ik) of 7r 
that ends with i = n k . The sequence is known as the inversion 
sequence or inversion table of the permutation 7r. Clearly, I(tt) G (n — 
1) x • • • x (1) x (0). In fact, / : 6„ ->■ (n - 1) x • • • x (1) x (0) is 
a bijection [10, Prop. 1.3.12]. In this paper, it is more convenient to 
use inversion sequences to represent permutations. We give statistics 
of inversion sequences that are counted by Eulerian numbers. 

Lemma 2.1. The number of inversion sequences of length n with i 
descents is the Eulerian number A(n,i + 1). 

Proof. Suppose that r = (r±, . . . , r n ) is the inversion sequence of 7r G 
6„. Then 

i is a descent of r, i.e., > r i+ i ^=^> i + 1 precedes % in n 

<^=^ i is a descent of ir^ 1 . 

The lemma follows from the fact that n h-> 7r _1 is a bijection on 6„. □ 

2.2. 5- vector of simplices. When P is a simplex, it is easy to describe 
its 5-vector. We first give some related definitions and notation. 

For a set of independent vectors W = {w± : . . . , w n }, we denote by 
Par(VF) = Par(it>x, . . . , w n ) the fundamental (half-open) parallelepiped 
generated by W: 

Par(u>!, . . . , w n ) := I CjWj | < a < 1 > . 
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For any set S C we denote by C l (S) the set of lattice points in 

5 whose last coordinates are % : 

jC 1 (S) := {x E S (~) Z N | last coordinate of x is i} , 

and let t (S) := #D{S) be the cardinality of C\S). 

For convenience, for any vector v G M. N , we let v* := (v, 1) be the 
vector obtained by appending 1 to the end of v. 

Suppose P is an n-dimensional simplex with vertices v , Vi, . . . , v n . 
Then the 8- vector of P is determined by the grading of the fundamental 
parallelepiped Par(«Q, . . . , «*). More precisely [11, Lemma 4.5.7], 

(2.1) % = f(ParK,...,<)), 0<i<n. 
(Note that f (Par(v*, . . . , <)) = for all % > n.) 

2.3. s-lecture hall parallelepiped. 

Definition 2.2. Given a sequence s — (si, . . . , s„) of positive integers, 
the s-lecture hall parallelepiped, denoted by P the fundamental 

parallelepiped generated by the non-origin vertices of the s-lecture hall 
polytope P s : 

Par s :=Par((0,0,...,0,s„),(0,0,...,0, 

s„))- 

Lemma 2.3. Suppose that s = (s 1 ,...,s n ) is a sequence of positive 
integers. Then the 5-vector of P s is given by 

(2.2) 5p.,i = ^(Pax..). 0<2<n. 

Furthermore, if s n = 1, then the two fundamental parallelepipeds Par s 
and Par s » /iawe t/ie same grading: 

(2.3) f (Par s ) = t (Par a *), < z < n. 
i/ence 7 

' ; (Par s ), < i < n - 1; 
0, i = n. 

Proof. Formula (2.2) follows from (2.1) and the observation that 

Par s . = Par(i>* | v is a vertex of P). 

Suppose that s n — 1. We claim that for any x G Par s » flZ n+1 , the 
last two coordinates of x are the same. Let x = (x±, . . . , x n+ ±) G 
Par s * flZ n+1 . There exist (unique) ci, . . . , c n , c n+i G [0, 1) such that 

a? = c n _)_i (0, . . . , 0, 0, 0, 1) + c n (0, . . . , 0, 1, 1) + c n _!(0, . . . , s n _i, 1, 1) 
H hci(si,...,s„_i,l,l). 



(2.4) 
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Then 

n n+1 

x n = ^ ^ Cj, and x n+ \ = ^ ] Cj. 
i=i i=i 
Since both x n and x n+1 are integers, the number c n+ i = x n+i — x n 
is an integer. However, < c n+ i < 1. We must have that c n+1 = 0. 
Therefore x n = x n+ i, so the claim holds. 

By our claim, one sees that the map that drops the last coordinate 
of a point in W l+1 induces a bijection between £*(Par s *) and /?(Par s ) 
for every i. Hence equation (2.3) follows. 

Finally, the last coordinate of any point in Par s is strictly smaller 
than ns n = n. Hence, £ n (Par s ) = and £ n (Par s ) = 0. Then formula 
(2.4) follows from (2.2) and (2.3). □ 

3. BlJECTIONS 

Throughout this section, we assume that s = (si,...,s n ) is a se- 
quence of positive integers. For brevity, for the rest of the paper, 
whenever s is a fixed sequence, we associate the following set to s: 

= (si - 1) x ••• x (s n - 1). 

This set coincides with the set /„ of s-inversion sequences introduced 
in [7] and further investigated in [8, 5, 6]. 

Definition 3.1. We define a map 

REM S : Par s HZ™ ^ n 

in the following way. Let ) G Par s HZ n . For each Xi, let 

ki = be the quotient of dividing Xi by Sj, and be the remainder. 
Hence 

Xi k{S{ ~\~ , 

where ki G (n — 1) and r\ G (sj — 1). Let k = (ki, . . . , k n ) and r = 
(ri, . . . , r n ). Then we define REM s (cc) = r. 

Lemma 3.2. REM S is a bijection from Par s flZ n to \I/ n . 

In order to prove Lemma 3.2, we write REM S as a composition of 
two maps. Let 

f s : Par s HZ™ -+ (n - l) n x jci-»(fc,r), 

where fc and r are defined as in Definition 3.1. We denote by KR S the 
image set of Par s flZ n under the map f s . It is clear that the map / s is 
a bijection between Par s flZ n and KR S . 
Let 

g s :KR s ^^ n , (k,r) t-> r. 
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Clearly, REM S is the composition of f s and g a , and Lemma 3.2 follows 
from the following lemma. 

Lemma 3.3. The map g s gives a bijection between KR S and \I/ n . 

To prove Lemma 3.3, we will construct an inverse for g s ; in other 
words, we will show how to recover the quotient vector k from the 
remainder vector r. We give the following preliminary definition and 
lemma. 

Definition 3.4. Let r G N n . We say that i is an s-descent of r if 
H > n+1 

s i s i+l 

We denote by Des s (r) the set of s-descents of r, and let des s (r) = 
#Des s (r) be its cardinality. For any 1 < i < n, we let DeSg*(r) be the 
set of s-descents of r whose indices are strictly smaller than i : 

DeSg*(r) = { j < i \ j is an s-descent of r}, 

and deSg*(r) = ^DeSg*(r) be its cardinality. 

We similarly define Des <J and des <l for (regular) descents. 

Lemma 3.5. a) A point x = (x 1 , . . . , x n ) is in Par s if and only if 

< ^1 <0, andO< ^!±i_^i < i ; l < i < n - 1. 

b) Let r G Then a point (fc, r) = ((/c 1; ...,k n ),r) is in KR S if 
and only if k\ = and for any i G {1, . . . , n — 1}, 



(3.1) k i+1 - ki = 



1, if i is an s-descent of r; 
0, otherwise. 



Proof. First, x G Par s if and only if there exists ci, . . . , c n in [0, 1) such 
that 

x = c„(0, . . . ,0,s n ) + c„_i(0, . . . , 0, s n -i, s n ) H h ci(si, . . . , s„) 

= (sici, s 2 (ci + c 2 ), s„(ci + c 2 H hc n )). 

This is equivalent to the existence of c±, . . . , c n G [0, 1) such that 

— = Ci 
Sl 

x 2 

— = C! + C 2 

S 2 



— = C l + C2^ h Cn 

Solving the above equations for q's, we see that a) follows. 



THE LECTURE HALL PARALLELEPIPED 7 

To prove b), we let Xi = kiSi + ri for each i. Note that (k, r) G KR S if 
and only if ) G Par s flZ n , which is equivalent to k G Z n 

and x G Par s . Applying part a) to x, we get that (k, r) G KR S if and 
only if k G Z n and 

< < 1, and < < 1, 1 < % < n—1. 

s l s i+l Si 

The above inequalities are equivalent to 

ri r,- 1 1 Ti 

< Jfei + — < 1, and < fcj+i - h + — - — < 1, 1 < i < n - 1. 

Note that < ^ < 1 and -1< ^ - * < 1. One checks that 

jfci G Z and < A* + — < 1 fci = 0, 

Si 

and for any 1 < i < n — 1 given k{ G Z, 

fci+i G Z and < k i+ i—ki~\ — — — - < 1 •<=>- k i+ \—ki is given as in (3.1). 

s i+l s i 

Therefore, we have b). □ 

Part b) of Lemma 3.5 provides us a way to construct the inverse of 
g a . For any r G \I/ n , we define h a (r) = (k, r) = ((fc l5 . . . , k n ),r), where 

ki = des^(r), 1 < % < n. 

By Lemma 3.5(b) we see that h a is the inverse of g s . Hence, we have 
proved Lemma 3.3. Our discussion also gives us the inverse map of 
REM S . 

Theorem 3.6. The inverse of the map REM S (defined in Definition 
3.1) is: 

REM J 1 : * n -> Par s nZ n 
r = (n, . . . ,r n ) ' y (des^rjsi + n, . . . ,desf n (r)s n + r n ) 

Note that deSg"(r) = des s (r), and thus when s n =l, 
des< n (r)s„ + r n = des s (r). 
Hence we have the following result. 
Corollary 3.7. Suppose s n = 1. Then 

£*(Par a ) = {x G Par s HZ n | des s (REM s (:z)) = i} 
= {REMjV) I des s (r) = i, r G ^ n }, 

and 

t (Par s ) = #{r G * n | des s (r) = i}- 
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Applying this to s* whose last coordinate is 1 by definition, we get 
the next corollary. 

Corollary 3.8. 

£*(Par s *) = {x G Par s , nZ™ +1 | des s *(REM s *(a;)) = i} 
= {REMj.^r) | des s *(r) = i, ref„x(0)}, 

and 

t (Par a *) = #{r G * n x (0) | des s ,(r) = i}. 

The above two corollaries, together with Lemma 2.3, give the follow- 
ing result on 5-vectors of the s-lecture hall polytope. 

Theorem 3.9. Suppose that s = (si, . . . , s n ) is a sequence of positive 
integers. Then the 5-vector of the s-lecture hall polytope P s is given by 

(3.2) 8p.. ti = #{r G ^ n x (0) | des s *(r) = i}, < i < n. 
Furthermore, if s n = 1 then 

(3.3) 5 Psji = #{r G * n | des s (r) = i}, 0<i<n. 

We note that equation (3.3) agrees with Corollary 4 in [7]. 

The bijection REM is not always the most convenient one to use. 
Fortunately, there are many bijections between Par s HZ n and \& n that 
can be constructed from REM: for any bijection 

b : ^ n -> n 

the composition of REM and b is another bijection from Par s HZ™ to 

^ n 

Definition 3.10. Let q = (q 1: . . . , q n ) G \&„. 

a) We define 

REM^ : Par s HZ™ ->■ ^ n 
x = (x u ...,x n ) h> y = (yi,...,y n ), 

where 

yi = Xi + qi mod Sj. 
Note that when qr = (0, . . . , 0), the map REM^ is the same as 
REM S . 

b) We define 



REM^ : Par s HZ n ->■ ^ n 

a; = (xi , . . . , x n ) i—)- 2 = (zi , . . . , z n ) , 

where 

Xi + Zi = qi mod s,. 



When q = (0, . . . , 0), we abbreviate REM^ to REM S . 
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Lemma 3.11. Letq = (gi, . . . , q n ) G Then both REM q s and REM Q S 
are bijections from Par s HZ™ to \l/ n . 

Proof. Let 

(3.4) $«:^ n ^ n 

r = (n, . . . ,r n ) H> z = (zi, . . . ,z n ), 

where 

7-i + = qt mod s,. 

Clearly, $^ is a bijection and REM^ = $f o REM . Hence, REM^ is a 
bijection. The proof is similar for REM^ . □ 

4. The anti-lecture hall parallelepiped 

In this section, we will focus on the case when s — (n, n — 1, . . . , 1). 
For consistency with the terminology in [3] , we call the associated par- 
allelepiped the anti-lecture hall parallelepiped. The following theorem is 
the main result of this section, originally proved by Corteel-Lee-Savage 
[2, Corollary 4]. 

Theorem 4.1. The Ehrhart polynomial of the anti-lecture hall polytope 
P(n,n-i,...,2,i) is the same as that of the n-dimensional cube: 

i(P(n,n-l,...,2,l),t) = (t + l) n ; 

or equivalently, the S-vector of P( n , n -i,...,2,i) is given by 

^(„,„-i,..., 2 ,i)^ = A{n,i + l). 
The following lemma is the key ingredient for proving Theorem 4.1. 

Lemma 4.2. Suppose that s,s' are positive integers and s — s' = 1. 
Let r G (s — 1} and r' G (s' — 1). Then 

r r' , 
- > — <^=^> r > r . 
s s' 

Proof. First, 

- > — <^=^ rs' > r's <^=^> (r — r')s' > r'(s — s') = r'. 
s s' 

We then show r > r' if and only if (r — r')s' > r' . Suppose r > r', 
we have r — r' > 1. So (r — r')s' > s' > r' . Conversely, suppose r < r'. 
Then r - r' < 0. Thus, (r - r')s' < < r' . □ 

By Lemma 4.2, one sees that if s — (n, n — 1, . . . , 2, 1), then for any 
r G (n— 1) x • • • x (0), s-descents of r are the same as regular descents 
of r. Hence, we get the following two corollaries as special cases of 
Theorem 3.6 and Corollary 3.7. 
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Corollary 4.3. Let s — (n, n — 1, . . . , 2, 1). Then the map REM S give 
a bijection between Par s flZ n and inversion sequences of length n. 
Moreover, the inverse o/REM s is given by 

REM; 1 : (n - 1) x • • • x (0) ->■ Par s HZ n 

r = (r 1 ,...,r n ) H> (des <1 (r)s 1 + r u . . . , des <n (r)s„ + r n ). 

Corollary 4.4. // s = (n, n — 1, . . . , 2, 1), we have that 
£*(Pax s ) = {a; G Par s nZ n | des(REM s (a;)) = 

= {REM^r) I des(r) = i, r e (n - 1) x • • • x (0)}, 

and 

f(Par s ) = #{r G (n- 1) x ••• x (0) | des(r) 

= ^ inversion sequences of length n that have z descents. 

Proof of Theorem J^.l. The theorem follows from Lemma 2.1, formula 
(2.4), and Corollary 4.4. □ 

5. The reversal of the sequence s 

In this section, we assume that s = (si,...,s n ) is a sequence of 
positive integers and u = (u±, . . . , u n ) = (s n , . . . , s±) is the reverse of 
s. Recall we associate the following set to s: 

tt n = (si-1) x ••• x (s n -l). 

Similarly, we associate a set to 

f n = (tii - 1) x • • • x (u n - 1) = (s n - 1) X • • • X (si - 1). 
As usual, we let 

s* = (si, . . . ,s„, s n+ i = 1), and u* = (m, . . .,u n ,u n+1 = 1). 

The following lemma suggests a question (Question 5.4), which is 
the primary motivation for this section. 

Lemma 5.1. The Ehrhart polynomial of the s -lecture hall polytope P s 
is the same as the Ehrhart polynomial of the u-lecture hall polytope P u ; 
or equivalently, P s and P u have the same 8 -vectors. 

Remark 5.2. Note that Theorem 4.1 and Lemma 5.1 recover the re- 
sult on the Ehrhart polynomial of the lecture hall polytope P s , where 
s = (1,2, ... ,n), given in [2, Corollary 2(i)] and [7, Corollary 1]. How- 
ever, we want to describe a bijection from the lattice points in the fun- 
damental parallelepiped associated to -P(i,2,...,n) to inversion sequences. 
We will give such a bijection in Proposition 6.4 in the next section. 
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The proof of Lemma 5.1 is straightforward and is also proved in [2]. 
We defer it to the end of the section. 

The following result follows immediately from Theorem 3.9 and Lemma 
5.1. 

Corollary 5.3. For each i : < i < n, the two sets 

(5.1) {re* B x (0) | des s »(r) = z} 
and 

(5.2) {re^ n x (0) | des u »(r) = i} 

have the same cardinality. 

One natural question arises: can we give a simple bijection from 
\l/ n x (0) to ty n x (0) such that it induces a bijection from the set (5.1) 
to the set (5.2) for each i. Note that the last coordinates of any vector 
in \l/ n x (0) or \l/ n x (0) is 0, which does not carry any information. For 
convenience, we drop the last coordinate when describe the bijection. 
Hence, we rephrase the question as follows: 

Question 5.4. Can we give a simple bijection b from ty n to \I> n such 
that the map (r,0) i-> (6(r),0) induces a bijection from the set (5.1) 
to the set (5.2) for each i? 

Before discussing Question 5.4, we define a simple function and fix 
some notation related to s and u. 

Definition 5.5. For any sequence/ vector r, we denote by reverse (r) 
the reverse of r. 

Notation 5.6. In addition to the usual notation s* and u*, we also 
define the following vectors related to s and u : 

8 '■= (s = 1, Si, . . . , S n , S n+ i = 1) 

u := (u — l,iti, • • • , u n , u n+1 — 1). 
Hence, u is the reverse of s. 

In order to describe a bijection asked by Question 5.4, we recall the 
bijection <E>f defined in (3.4). The map $° is important for this section, 
so we repeat its definition here. 

Definition 5.7. Let s = (si, . . . , s n ) be a sequence of positive integers 
and = (0,...,0). Define 

$° ■ \T/ _v \& 

■ ' * n 

r = (r 1 ,...,r n ) H> z = (z u . . . , z n ), 
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where 

7-3 + Zi = mod Sj. 
For convenience, we abbreviate $° to $ s . 

The following theorem is the main result of this section, which pro- 
vides a desired bijection to Question 5.4. 

Theorem 5.8. For any r G ^n, we /iawe 

(5.3) des s .(r,0) = des u * (reverse (<3> s (r)), 0). 

By (5.3), one sees that the map (reverse o <3> s ) is an answer to Ques- 
tion 5.4. If we put all the maps together, we have the following diagram, 
denoting by n the map that drops the last coordinate of a vector. 

Par s « nZ n+1 -^^> * n x (0) — ^ n 



^ 7 



Par u * nZ" +1 -^^> * n x (0) — ^ * n . 

Note that all the maps in the above diagram are bijections. Going 
around the diagram from Par s » nZ n+1 to Par M * nZ™ +1 , we obtain a bi- 
jection T : Par s » flZ n+1 — >■ Par^. nZ™ +1 . By Theorem 5.8 and Corollary 
3.8, we have that T induces a bijection from /?(Par s ») to £ l (Par u *) for 
each i. 

We can also simplify the above diagram slightly. One checks that 



$ s O 7T O REM S . = 71 O $ s * O REM S * = 7T o REM S » , 



where REM S » is defined in Definition 3.10. Then we redraw the dia- 
gram: 



Par s « HZ« +1 tt n x (0) — ^ ^ n 



Par u , nZ" +1 tt n x (0) — * r 



This illustrates that if we use REM S * for Par s » flZ™ +1 and REM U » for 
Par M * nZ™ +1 , their image sets have very simple correspondence. 

Corollary 5.9. Let r6$ tt . Then for each z, 

REMj^r, 0) G £*(Par s *) <^ REM;, 1 (reverse (r ), 0) G ^(Par^)- 
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One sees that the bijection REM S » is useful sometimes. Despite this, 
in general we do not have similar results for REM S * as those for REM S 
or REM S » described in Theorem 3.6 and Corollary 3.8. However, we 
will show in the next section that REM S » has a comparable result for 
the special cases when s± — 1. 

We need a preliminary lemma before proving Theorem 5.8. The 
statement of this lemma involves ascents. 

Definition 5.10. Let s = (s 1: . . . , s n ) be a sequence of positive integers 
and r = (ri, . . . , r n ) E N n . We say that i is an s-ascent ofr if — < 

Si Sj+l 

We denote by Asc s (r) the set of s-ascents of r, and let asc s (r) = 
#Asc s (r) be its cardinality. 

When s = (l,l,...,l),we get the (regular) ascents. We use notation 
Asc(r) and asc(r) for this case. 

Lemma 5.11. Recall that s and u are defined in Notation 5.6. For 
any r G (0) x $ n x (0), we have 

(5.4) dess(r) = as,c~ s (§~ s (r)) = des{i(reverse($s(^)))- 

Proof. Note apply Definition 5.7 to s, we have 

: (0) x ^ n x (0) -> (0) x m n x (0) 
r = (r = 0,ri,. • • ,r„,r n+ i = 0) H> z = (z = 0, z u . . . , z n , z n+l = 0), 



Let r = (r ,n, . . .,r n ,r n+1 ) e (0)x^„x(0) and z = (z , z ± , ...,z n , z n+1 ) = 
<&s(r). By the definition of we have that 



One can verify that the following four statements are true for i : < 
i < n, by using (5.5). 

(i) Suppose rj 7^ and r i+1 ^ 0. Then % is an 5-descent of r if and 
only if % is an 5-ascent of z. 

(ii) Suppose r^O and r i+ i = 0. Then % is an s-descent of r and i 
is not an S-ascent of z. 

(iii) Suppose = and r i+ \ ^ 0. Then i is not an s-descent of r 
and i is an s-ascent of z. 

(iv) Suppose 7-j = and r i+1 = 0. Then i is not an s-descent of r 
and i is not an s-ascent of z. 



where 



n + Zi 







mod Sj. 



(5.5) 
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However, since r = r n+ i = 0, we see that the number of occurrences 
of situation (ii) and the number of occurrences of situation (iii) are the 
same. Therefore, the first equality in (5.4) follows. The second equality 
in (5.4) follows from the first one trivially. □ 

Proof of Theorem 5. 8. One verifies that 

des s .(r,0) = des 5 (0, r, 0) = des^ (reverse ($5 (0, r, 0))) 

= des„(0,reverse(<l> s (r)),0) = des u . (reverse($ s (r)), 0), 

where the first and last equalities follow from the fact that appending 
0's at the beginning of a nonnegative-entry vector does not create de- 
scents, the second equality follows from (5.4), and the third equality 
follows from the definitions of $5 and $ s . □ 

Finally, We prove Lemma 5.1. 

Proof of Lemma 5.1. Note that 

0<^<^<...<^<i 

q ^ Sn %n ^ &n— 1 %n— 1 ^ ^ $1 %1 ^ ^ 
S n S n _i S\ 

Hence, one see that the map x >->■ reverse(s — x) gives a affine transfor- 
mation from P s to P u . Moreover, it is easy to see the transformation 
is unimodular. The desired result follows. □ 

6. The case when si = 1 

In this section, we focus on the special case when the first entry of 
s is 1. 

Lemma 6.1. Let r G If Si = 1, we have 

(6.1) des s .(r,0) = asc s ,($ s (r), 0) = asc s ($ s (r)). 

Proof. Similarly to the proof of Theorem 5.8, we have by (5.4) that 
(6.2) 

des s »(r,0) = des 5 (0,r,0) = asc 5 ($ 5 (0, r, 0)) = asc 5 (0, $ s (r), 0), 

where s is defined in Notation 5.6. 

Suppose s n = 1. Then the first two entries of the vector (0, $ s (r), 0) 
are (0,0), which is not an ascent. Hence, 

asc 5 (0,$ s (r),0) = asc s ,($ s (r), 0) = asc s ($ s (r)). 

Therefore equation (6.1) follows. □ 
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Corollary 6.2. Suppose s\ = 1. (Recall REM S is defined in part b) of 
Definition 3.10.) Then 

£*(Pax a .) = {x G Par s * HZ n+1 | asc s * (REM S » (x)) = i} 

= {REMg, 1 (r) | asc s »(r) = i, rG$„x(0)} 

= {REM^O) I asc s (r) = i, rG$J, 

and 

f (Par s *) = #{r G ^ n x (0) | asc s *(r) = i} 

= #{r G ^ n | asc s (r) = i}. 

Hence, if let 7r be the map that drops the last coordinate of a vector, 
we have that -k o REM s * gives a bijection between Par s * flZ n+1 and 
such that 

xeC(Par s *) asc s (7r(REM s .(£c))) = i. 

Proof. It follows from (6.1) and Corollary 3.8. □ 

Therefore we can describe the S- vector of s-lecture hall polytope with 
s-ascents when si = 1. 

Corollary 6.3. Suppose s± = 1. Then the 5-vector of P s is given by 
(6.3) S Paii = #{r G ^ n | asc s (r) =i}, < % < n. 

Corollary 6.3 extends easily to arbitrary si using equation (6.2). This 
result appears in [7] (a special case of their Theorem 5), but we have 
no need to state it here. 

We find it is interesting to compare Corollary 3.7 and Corollary 6.2, 
and equations (3.3) and (6.3). These are parallel results for the cases 
s n — 1 and Si — 1. One sees that the result of the case s n = 1 is much 
easier to obtain than that of the case si — 1. The above two corollaries 
also tell us that when sx — 1, it is better to use the map REM S * than 
REM S *. 

Finally applying the above results to s = (1,2, ... ,n), we obtain 
a bijection from the lattice points in the fundamental parallelepiped 
Par s * associated to f(i,2,...,n) to inversion sequences. 

Proposition 6.4. Suppose s = (1,2, ... ,n). Let n be the map that 
drops the last coordinate of a vector. Then the composition map 

REM S . 

£ l (Par s ,) > q n x (0) 



> * n = {n - 1) x • • • x (0) 
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gives a bijection from Par s * flZ n+1 to the inversion sequences of length 
n. Furthermore, for any x e Par s flZ n+1 , we have 



(6.4) the last coordinate of x = asc(7r(REM s *(a;))) 

(6.5) = des(reverse(7r(REM s »(a;)))). 

Proof. The only thing we need to verify is the equality (6.4). (Note that 
the equality (6.5) follows from the equality (6.4) easily.) By Corollary 
6.2, we have 



the last coordinate of x = asc s (7r(REM s »(a;))). 

However, since s = (1,2, ... ,n), we have by Lemma 4.2 that for any 
r G (0) x (1) x • • • x (n — 1), an s-ascent of r is the same as a regular 
ascent of r, and vice versa. Hence equation (6.4) follows. □ 
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